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1 Claims 

2 

3 1 . A file server system including 

4 a first file server including a file server change memory; 

5 a second file server including a file server change memory; 

6 a mass storage element; 

7 said first file server and said second file server being coupled to said mass 

8 storage element; 

CS means for copying a descriptor of a file system change to both said first and 
second file servers, whereby said first file server processes said file system change while 

^% 

said second file server maintains its copy of said descriptor in its file server change mem- 

ifU ory; and 

1: fc means for said second file server to perform a file system change in its file 

iR i: 

ifi server change memory in response to a service interruption by said first file server. 

16 2. A system as in claim 1, including at least one said mass storage ele- 

17 ment for each said file server. 

18 

19 3. A system as in claim 1, wherein a first said file server is disposed for 

20 processing said file system changes atomically, whereby a second said file server can on 

21 failover process exactly those file system changes not already processed by said first file 

22 server. 



20 



NAP-012 



1 

2 4. A system as in claim 1, wherein a first said file server is disposed to 

3 respond identically to service interruptions for itself and for a second said file server. 

4 

5 5. A system as in claim 1, wherein at least one said file server is dis- 

6 posed to delay output to said mass storage element without delaying a response to file 

7 system changes. 
8 

«N 6. A system as in claim 1, wherein at least one said file server responds 

-If?;:*; 

i«0 to a file system change before committing a result of said file system change to mass 

m 

i|j storage. 

yil ■ 

lip 7. A system as in claim 1, wherein 

ipl each one of said file servers is coupled to at least a portion of said file 

H server change memory using local memory access; and 

16 each one of said file servers is coupled to at least a portion of said file 

n server change memory using remote memory access 

18 

19 8. A system as in claim 1, wherein said descriptor includes a file server 

20 request. 

21 
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1 9. A system as in claim 1, wherein said file server change memory in- 

2 eludes a disk block. 



4 10. A system as in claim 1, wherein said file server change memory in- 

5 eludes a file server request. 



7 11. A system as in claim 1, wherein said file server change memory is 

8 disposed to delay output to said mass storage element without delaying a response to file 
server requests. 



ICES' 

P 



1 tJ! 12 - A system as in claim 1, wherein 

1211 said mass storage element includes a file storage system; 

l % each said file server is disposed for leaving said file storage system in an 

] i- internally consistent state after processing file system changes; 

said internally consistent state is associated with a set of completed file 

16 system changes; 

17 said set of completed file system changes is identifiable by each said file 

18 server. 

19 

20 13. A system as in claim 1, wherein said mass storage element includes 

21 a file storage system and each said file server is disposed for leaving said file storage 

22 system in an internally consistent state after processing each said file system change. 

22 
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2 14. A file server system as in claim 1, wherein 

3 said mass storage element includes a primary mass storage element and a 

4 mirror mass storage element; and 

5 said first file server processes said file system change for both said primary 

6 mass storage element and said mirror mass storage element. 

7 

8 15. A system as in claim 1, wherein said means for copying includes ac- 

9 cess to at least one of said first and second file server change memories using a NUMA 



idB network. 

lis 

If- 

% Hi 

mi 16. A system as in claim 1, wherein said means for copying includes 

if % remote memory access to at least one of said first and second file server change memo- 
i|5 ries. 

5 hi' 
jLi., 

133 



16 17. A system as in claim 1, wherein said means for said second file 

17 server to perform a file server request in its file server change memory is also operative in 

18 response to a service interruption by said second file server. 



19 

20 18. A file server system including 

21 a first file server coupled to a first set of mass storage devices; 

22 a second file server coupled to a second set of mass storage devices; 



23 



NAP-012 

1 a server change memory; 

2 said first file server disposed for receiving a file server request and in re- 

3 sponse thereto copying a descriptor of a file system change into said server change mem- 

4 ory; and 

5 said first file server disposed for processing said file system change for both 

6 said first set of mass storage devices and for at least one said mass storage device in said 

7 second set. 



?^ 19. A system as in claim 1 8, wherein 

1QS said second file server is disposed for receiving a file server request and in 

1© response thereto copying a descriptor of a file system change into said server change 

igj memory; and 

. fu 

i|j said second file server is disposed for processing said file system change 

lflj for both said second set of mass storage devices and for at least one said mass storage de- 
if- vice in said first set. 

£■ 5 

16 

17 20. A system as in claim 18, wherein said server change memory in- 

18 eludes a disk block. 

19 

20 21. A system as in claim 18, wherein said server change memory in- 

21 eludes a file server request. 

22 
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1 22. A system as in claim 18, wherein said server change memory in- 

2 eludes a first portion disposed at said first file server and a "second portion disposed at 

3 said second file server. 



5 23 . A system as in claim 1 8, wherein 

6 said server change memory includes a first portion disposed at said first file 

7 server and a second portion disposed at said second file server; and 

8 said first file server is disposed for copying said descriptor into both said 

9 first portion and said second portion. 

ijjj 24. A system as in claim 1 8, wherein 

u t 

f§ said server change memory includes a first portion disposed at said first file 

Hi 

server and a second portion disposed at said second file server; and 

said first file server and said second file server are each disposed for copy- 

p ing said descriptor into both said first portion and said second portion. 

!=* 

16 

17 25. A system as in claim 18, wherein said server change memory is dis- 

18 posed to delay output to said mass storage element without delaying a response to file 

19 server requests. 

20 

2i 26. A file server system including 
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1 a plurality of file servers, said plurality of file servers coupled to a mass 

2 storage element and at least one file server change memory; 

3 each said file server disposed for receiving a file server request and in re- 

4 sponse thereto copying a descriptor of a file system change into said file server change 

5 memory; and 

6 each said file server disposed for responding to a service interruption by 

7 performing a file system change in said file server change memory. 

8 

9 27. A system as in claim 26, including at least one said mass storage 

w J; 

io^f element for each said file server. 

fill 
llfl 

28. A system as in claim 26, including at least one said server change 
13^.- memory for each said file server. 

l'4fU 



jSSipf 



29. A system as in claim 26, wherein a first said file server is disposed 

16 for processing said file system changes atomically, whereby a second said file server can 

17 on failover process exactly those file system changes not already processed by said first 

18 file server. 

19 

20 30. A system as in claim 26, wherein a first said file server is disposed to 

21 respond identically to service interruptions for itself and for a second said file server. 

22 
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1 31. A system as in claim 26, wherein at least one said file server delays 

2 output to said mass storage element without delaying a response to file server requests. 

3 

4 32. A system as in claim 26, wherein at least one said file server re- 

5 sponds to a file system change before committing a result of said file system change to 

6 mass storage. 



7 

8 33 . A system as in claim 26, wherein 

9m each one of said file servers is coupled to at least a portion of said file 



10*0 server change memory using local memory access; and 

ij^; each one of said file servers is coupled to at least a portion of said file 

l^ j server change memory using remote memory access. 

lib 

34. A system as in claim 26, wherein each said file server is disposed for 
copying said descriptors using a NXJMA network. 

16 

17 35. A system as in claim 26, wherein each said file server is disposed for 

18 copying said descriptors using remote memory access. 
19 

20 36. A system as in claim 26, wherein said file server change memory 

21 includes a disk block. 

22 
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1 37. A system as in claim 26, wherein said file server change memory 

2 includes a file server request. 



4 38. A system as in claim 26, wherein said file server change memory is 

5 disposed to delay output to said mass storage element without delaying a response to file 

6 server requests. 



7 

8 39. A system as in claim 26, wherein said mass storage element includes 

9 a file storage system and each said file server is disposed for leaving said file storage 

Q 

ic*0 system in an internally consistent state after processing each said file system change. 

MS. 

11^ s ' 

i2y;j 40. A system as in claim 26, wherein 

^ said mass storage element includes a file storage system; 

14 S| each said file server is disposed for leaving said file storage system in an 

I5p internally consistent state after processing file system changes; 

ft 

16 said internally consistent state is associated with a set of completed file 

17 system changes; 

18 said set of completed file system changes is identifiable by each said file 

19 server. 
20 

2 * 4 1 . A file server system as in claim 26, wherein 
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1 said mass storage element includes a primary mass storage element and a 

2 mirror mass storage element; and 

3 said first file server processes said file system change for both said primary 

4 mass storage element and said mirror mass storage element. 

5 

6 42. A method of operating a file server system, said method including 

7 steps for 

8 responding to an incoming file server request by copying a descriptor of a 
gh< file system change to both a first file server and a second file server; 

ig processing said file system change at said first file server while maintaining 

iff said descriptor copy at said second file server; and 

til; 

ijfjj performing, at said second file server, a file system change in response to a 

l© copied descriptor and a service interruption by said first file server. 

i^f 43. A method as in claim 42, including steps for associating a first file 

16 server and a second file server with a mass storage element. 

17 

18 44. A method as in claim 42, including steps for delaying output by at 

19 least one said file server to said mass storage system without delaying a response to file 

20 system changes. 

21 
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1 45. A method as in claim 42, wherein a first said file server is disposed 

2 for processing said file system changes atomically, whereby a second said file server can 

3 on failover process exactly those file system changes not already processed by said first 

4 file server. 

* 

5 

6 46. A method as in claim 42, wherein a first said file server is disposed 

7 to respond identically to service interruptions for itself and for a second said file server. 
8 

II 47. A method as in claim 42, wherein at least one said file server re- 

i|l sponds to a file system change before committing a result of said file system change to 

lgR mass storage. 

ig 48. A method as in claim 42, wherein 

u- each said file server includes a file server change memory; 

fi each one of said file servers is coupled to at least a portion of said file 

16 server change memory using local memory access; and 

n each one of said file servers is coupled to at least a portion of said file 

18 server request memory using remote memory access. 

19 

20 49. A method as in claim 42, wherein said file server change memory 

21 includes a disk block. 

22 
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1 50. A method as in claim 42, wherein said file server change memory 

2 includes a file server request. 



A method as in claim 42, wherein said file server change memory is 

5 disposed to delay output to said mass storage element without delaying a response to file 

6 server requests. 



8 <^^-^ ^ method as in claim 42, wherein said mass storage element in- 

9 eludes a file storage system and each said file server is disposed for leaving said file stor- 
i#J:| age system in an internally consistent state after processing each said file system change. 

13J? A method as in claim 42, wherein said steps for performing a file 

ft « 

■\f m system change in response to a copied descriptor are also operative in response to a serv- 

lfi! ice interruption by said second file server. 

16 \jj A method as in claim 42, wherein said steps for processing includes 

17 steps for processing said file system change at both a primary mass storage element and a 

18 mirror mass storage element. 

/ 

20 V? A method of operating a file server system, said method including 

21 steps for 
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1 receiving a file server request at one of a plurality of file servers and in re- 

2 sponse thereto copying a descriptor of a file system change into a server change memory; 

3 processing said file system change for both a first set of mass storage de- 

4 vices coupled to a first one said file server and for at least one said mass storage device in 

5 a second set of mass storage devices coupled to a second one said file server. 



6 

7 



AH. A method as in claim 56, wherein said descriptor includes a file 



8 server request. 



lp ^ A method as in claim 56, wherein said server change memory in- 



W% eludes a disk block. 



& h o9( A method as in claim 56, wherein said server change memory m- 

fij eludes a file server request. 



■2 r 



16 ^ -60: A method as in claim 56, wherein said server change memory m- 

17 eludes a first portion disposed at said first file server and a second portion disposed at 

1 8 said second file server. 



19 
20 

21 eludes a first portion disposed at said first file server and a second portion disposed at 



*o A method as in claim 56, wherein said server change memory in- 



32 



NAP-012 

1 said second file server; and wherein said steps for copying include steps for copying said 

2 descriptor into both said first portion and said second portion. 

3 

4 [/ Vtf£ A method as in claim 56, wherein said server change memory in- 

5 eludes a first portion disposed at said first file server and a second portion disposed at 

6 said second file server; and said steps for copying include steps for copying said descrip- 

7 tor into both said first portion and said second portion by either of said first file server or 

8 said second file server. 



ftp U §8. A method as in claim 56, wherein said server change memory is dis- 

|I posed to delay output to said mass storage element without delaying a response to file 
server requests. 



m 



A method as in claim 56, wherein 



l& said steps for receiving include receiving a file server request at either said 



16 first file server or said second file server, and said steps for copying said descriptor in- 

17 elude copying by either said first file server or said second file server; and including steps 

18 for 

19 processing said file system change for both said second set of mass storage 

20 devices and for at least one said mass storage device in said first set. 

21 
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^ A method of operating a file server system, said method including 

2 steps for 

3 receiving a file server request at one of a plurality of file servers and in re- 

4 sponse thereto copying a descriptor of a file system change into a file server change 

5 memory; and 

6 responding to a service interruption by performing a file system change in 

7 response to a descriptor in said file server change memory. 



£ A method as in claim 65, including steps for associating a plurality 

10J{ of file servers with at least one mass storage element and at least one file server change 
l if j memory. 

■ V. 

1 ^^hjI 

mass storage element without delaying a response to file server requests. 



ljr - ~ati. A method as in claim 65, including steps for delaying output to a 



"as;? 



16 ^ A method as in claim 65, including steps for leaving a file storage 

17 system on said mass storage element in an internally consistent state after processing 

18 each said file system change. 



19 



20 V A method as in claim 65, including steps for 

Y 

21 leaving a file storage system on said mass storage element in an internally 

22 consistent state after processing file system changes; 
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1 associating said internally consistent state with a set of completed file sys- 

2 tern changes; and 

3 identifying said set of completed file system changes by at least one said 

4 file server. 

5 o\ 

6 2<f. A method as in claim 65, including steps for performing said re- 

7 ceiyed file server request at both a primary mass storage element and a mirror mass stor- 
s age element. 



*P A 0 

iji I jyf. A method as in claim 65, including steps for 

III processing said file system changes atomically at a first said file server; and 

jig on failover processing exactly those file system changes not already proc- 



m essed by said first file server. 

m 

W A ^-^f. A method as in claim 65, including steps for responding identically 



16 at a first said file server to service interruptions for itself and for a second said file server. 



17 

18 f), ^? A method as in claim 65, wherein said file server change memory 
A 

19 includes a disk block. 

20 



21 A A method as in claim 65, wherein said file server change memory 



22 includes a file server request. 
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A method as in claim 65, wherein said file server change memory is 

3 disposed to delay output to said mass storage element without delaying a response to file 

4 server requests. 

6 ^76. A method as in claim 65, including steps for responding to a file 

7 system change before committing a result of said file system change to mass storage at 

8 one said file server. 
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